Search results for "kvantu skaitļošana"
showing 6 items of 6 documents
Akadēmiskā Dzīve, Nr. 50
2014
Algoritmu sarežģītības novērtējumi bumbas meklēšanas modelī
2015
Viena no aktuālākajām problēmām kvantu skaitļošanas nozarē ir kvantu datoru priekšrocību noteikšana salīdzinājumā ar klasiskajiem datoriem. Priekšrocības bieži tiek demonstrētas, pierādot kvantu algoritmu sarežģītības novērtējumu no augšas, kurš ir labāks par novērtējumu jebkuram klasiskajam algoritmam tādas pašas problēmas risināšanai. Darba mērķis ir izpētīt vairākas skaitļošanas problēmas nesen izgudrota „bumbas meklēšanas” skaitļošanas modeļa ietvaros, lai iegūtu tiem atbilstošu algoritmu kvantu vaicājumu sarežģītības novērtējumus, kuri ir potenciāli labāki par zināmajiem. Pētīto algoritmu starpā ir vairāki algoritmi uz simbolu virknēm, daži algoritmi uz grafiem, kā arī vairāku bitu bin…
Kvantu algoritmi bumbu meklēšanas modelī
2016
Viens no uzdevumiem, kurā kvantu datoriem ir priekšrocības, salīdzinot ar klasiskiem datoriem, ir vaicāšanas uzdevums. Šajā uzdevumā ir dota zināma funkcija f, nezināma bitu virkne x, un melnā kaste, ar kuras palīdzību var piekļūt x bitiem. Mērķis ir uzbūvēt f(x) rēķināšanas algoritmu, izmantojot mazu skaitu melnās kastes vaicājumu . Viens no modeļiem tādu algoritmu konstruēšanai ir bumbas meklēšanas modelis. Ar šo modeli ir iespējams iegūt kvantu algoritmus ar zemu vaicājumu skaitu dažiem vaicāšanas uzdevumiem. Šajā darbā šīs modelis ir pielietots dažādām funkcijām f ar mērķi izveidot algoritmus ar mazu vaicājumu skaitu. Iegūtie risinājumi tiek salīdzināti ar risinājumiem, kas izmanto cita…
Zvaigžņotā Debess: 2016, Vasara (232)
2016
Contents: “ZVAIGŽŅOTĀ DEBESS” FORTY YEARS AGO: A.Balklavs. New Studies and Conclusions on Nucleus of the Galaxy (abridged) ; U.Dzērvītis. Discussion on Planetary System of Barnard’s Star Continues (abridged) ; M.Eliāss. Meeting of Solar Radio Radiation Section (abridged) ; DEVELOPMENTS in SCIENCE: O.Dumbrājs. Neutrino Oscillations: from the Outset to the Nobel Prize ; R.Misa. Conversation with Andris Ambainis on Quantum Computing Science ; DISCOVERIES: F.Gahbauer. First Direct Detection of Gravitational Waves ; I.Pundure. ATLASGAL Survey of Milky Way Completed ; SPACE RESEARCH and EXPLORATION: J.Jaunbergs. The Story of Pluto’s Satellites ; K.Schwartz. Conducting Ice and Magnetic Field of Ur…
Kvantu algoritmi algoritmiskās ģeometrijas uzdevumiem
2019
Viens no svarīgākajiem uzdevumiem teorētiskajā datorzinātnē ir 3SUM uzdevums. 3SUM uzdevumu var formulēt sekojoši: ir dota kopa S ar n veseliem skaitļiem, ir jānoteic, vai eksistē tādi a, b, c ∈ S, ka a + b + c = 0. Šim uzdevumam algoritms ar sarežģītību O(n^(2-ϵ)) nav zināms. Uzdevums 3SUM ir reducējams uz daudziem ģeometriskajiem uzdevumiem, un tiem algoritms ar sarežģītību O(n^(2-ϵ)) arī nav zināms. Darbā ir apvienotas divas svarīgas datorzinātnes nozares: kvantu skaitļošana un algoritmiskā ģeometrija ar mērķi izveidot kvantu algoritmus 3SUM-HARD klases ģeometriskajiem uzdevumiem. Daudziem no tiem ir atrasts kvantu algoritms ar sarežģītību O(n^(1+o(1))).
Kvantu algoritmi punktu sadalīšanai pa taisnēm
2021
Bakalaura darba mērķis ir uzlabot klasisko algoritmu punktu sadalīšanai pa taisnēm, pielietojot kvantu algoritmus. Darbā tiek apskatīti klasiskie algoritmi punktu sadalīšanas problēmai un sadalīšanas problēmas speciālgadījumam, kad punktu izvietošanā atbilsts daļiņu pozīcijai pēc sadursmes lielā hadronu paātrinātājam. Darba rezultātā tiek piedāvāti kvantu algoritmi ar sarežģītību O(n^(1+(k-1)/k)/k) pamata problēmai un O(n^1.5/√k log(n/k) ) speciālgadījumam. Dotie algoritmi uzlabo efektīvāko zināmo klasisko algoritmu, kuram darbības laiks ir O(n^2/k*log(n/k) ). Secinājumos tiek piedāvāts paņēmiens, ka pielietot speciālgadījuma rezultātus reālajam daļiņu ceļu atrašanas uzdevumam, kad daļiņu…